home *** CD-ROM | disk | FTP | other *** search
/ STraTOS 1997 April & May / STraTOS 1 - 1997 April & May.iso / CD01 / INTERNET / SITES / LITTLE / P3SRC.ZIP / ATARI / BSPHERE.H < prev    next >
Encoding:
C/C++ Source or Header  |  1996-02-07  |  2.5 KB  |  69 lines
  1. /****************************************************************************
  2. *                   bsphere.h
  3. *
  4. *  This module contains all defines, typedefs, and prototypes for BSPHERE.C.
  5. *
  6. *  from Persistence of Vision(tm) Ray Tracer
  7. *  Copyright 1996 Persistence of Vision Team
  8. *---------------------------------------------------------------------------
  9. *  NOTICE: This source code file is provided so that users may experiment
  10. *  with enhancements to POV-Ray and to port the software to platforms other
  11. *  than those supported by the POV-Ray Team.  There are strict rules under
  12. *  which you are permitted to use this file.  The rules are in the file
  13. *  named POVLEGAL.DOC which should be distributed with this file. If
  14. *  POVLEGAL.DOC is not available or for more info please contact the POV-Ray
  15. *  Team Coordinator by leaving a message in CompuServe's Graphics Developer's
  16. *  Forum.  The latest version of POV-Ray may be found there as well.
  17. *
  18. * This program is based on the popular DKB raytracer version 2.12.
  19. * DKBTrace was originally written by David K. Buck.
  20. * DKBTrace Ver 2.0-2.12 were written by David K. Buck & Aaron A. Collins.
  21. *
  22. *****************************************************************************/
  23.  
  24.  
  25. #ifndef BSPHERE_H
  26. #define BSPHERE_H
  27.  
  28.  
  29.  
  30. /*****************************************************************************
  31. * Global preprocessor defines
  32. ******************************************************************************/
  33.  
  34.  
  35.  
  36. /*****************************************************************************
  37. * Global typedefs
  38. ******************************************************************************/
  39.  
  40. typedef struct BSphere_Tree_Struct BSPHERE_TREE;
  41.  
  42. struct BSphere_Tree_Struct
  43. {
  44.   short Entries;       /* Number of components (node if 0)    */
  45.   VECTOR C;            /* Center of bounding sphere           */
  46.   DBL r2;              /* Radius^2 of bounding sphere         */
  47.   BSPHERE_TREE **Node; /* if node: children; if leaf: element */
  48. };
  49.  
  50.  
  51.  
  52. /*****************************************************************************
  53. * Global variables
  54. ******************************************************************************/
  55.  
  56.  
  57.  
  58. /*****************************************************************************
  59. * Global functions
  60. ******************************************************************************/
  61.  
  62. void Build_Bounding_Sphere_Hierarchy PARAMS((BSPHERE_TREE **Root, int nElem, BSPHERE_TREE **Elements));
  63. void Destroy_Bounding_Sphere_Hierarchy PARAMS((BSPHERE_TREE *Node));
  64.  
  65.  
  66.  
  67.  
  68. #endif
  69.